Hexagonal vs. Rectilinear Grids for Explicit Finite Difference Schemes for the Two-dimensional Wave Equation

نویسندگان

  • Brian Hamilton
  • Stefan Bilbao
چکیده

Finite difference schemes for the 2-D wave equation operating on hexagonal grids and the accompanying numerical dispersion properties have received little attention in comparison to schemes operating on rectilinear grids. This paper considers the hexagonal tiling of the wavenumber plane in order to show that the hexagonal grid is a more natural choice to emulate the isotropy of the Laplacian operator and the wave equation. Performance of the 7-point scheme on a hexagonal grid is better than previously reported as long as the correct stability limit and tiling of the wavenumber plane are taken into account. Numerical dispersion is analysed as a function of temporal frequency to demonstrate directional cutoff frequencies. A comparison to 9-point compact explicit schemes on rectilinear grids is presented using metrics relevant to acoustical simulation. It is shown that the 7-point hexagonal scheme has better computational efficiency than parameterised 9-point compact explicit rectilinear schemes. A novel multiply-free 7-point hexagonal scheme is introduced and the 4-point scheme on a honeycomb grid is discussed. [email protected]

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A case study of flood dynamic wave simulation in natural waterways using numerical solution of unsteady flows

Flood routing has many applications in engineering projects and helps designers in understanding the flood flow characteristics in river flows. Floods are taken unsteady flows that vary by time and location. Equations governing unsteady flows in waterways are continuity and momentum equations which in case of one-dimensional flow the Saint-Venant hypothesis is considered. Dynamic wave model as ...

متن کامل

Water hammer simulation by explicit central finite difference methods in staggered grids

Four explicit finite difference schemes, including Lax-Friedrichs, Nessyahu-Tadmor, Lax-Wendroff and Lax-Wendroff with a nonlinear filter are applied to solve water hammer equations. The schemes solve the equations in a reservoir-pipe-valve with an instantaneous and gradual closure of the valve boundary. The computational results are compared with those of the method of characteristics (MOC), a...

متن کامل

Solving a system of 2D Burgers' equations using Semi-Lagrangian finite difference schemes

In this paper, we aim to generalize semi-Lagrangian finite difference schemes for a system of two-dimensional (2D) Burgers' equations. Our scheme is not limited by the Courant-Friedrichs-Lewy (CFL) condition and therefore we can apply larger step size for the time variable. Proposed schemes can be implemented in parallel very well and in fact, it is a local one-dimensional (LOD) scheme which o...

متن کامل

Optimised 25-point finite difference schemes for the three-dimensional wave equation

Wave-based methods are increasingly viewed as necessary alternatives to geometric methods for room acoustics simulations, as they naturally capture wave phenomena like diffraction and interference. For methods that simulate the three-dimensional wave equation—and thus solve for the entire acoustic field in an enclosed space—computational costs can be high, so efficient algorithms are critical. ...

متن کامل

APPROXIMATION OF STOCHASTIC PARABOLIC DIFFERENTIAL EQUATIONS WITH TWO DIFFERENT FINITE DIFFERENCE SCHEMES

We focus on the use of two stable and accurate explicit finite difference schemes in order to approximate the solution of stochastic partial differential equations of It¨o type, in particular, parabolic equations. The main properties of these deterministic difference methods, i.e., convergence, consistency, and stability, are separately developed for the stochastic cases.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013